Analysis of Biological Networks : Network Motifs ∗
نویسندگان
چکیده
This lecture describes methods for analyzing networks in terms of their motif content. Network motifs are defined as ”recurring patterns of interactions that are significantly over-represented”. The motivation for analyzing the motif content of the network lies in the basic assumption that the over-representation of a certain motif in a network indicates it has some functional importance. Thus, exploring the abundant motifs in a network may provide with novel insights regarding the functionality of these motifs in the network. Most of the notions and analyzes described here have been developed in the laboratory of Uri Alon in the Weizmann Institute. The lecture will describe the network motifs works on three levels:
منابع مشابه
Using Network Motif Analysis to Explore Transcriptional Regulatory Systems
Biological processes are the products of highly complex and dynamical systems. As the molecular characterization of cellular activity has moved to the systems level, the various interactions between proteins, DNA, between genes have come to be appreciated within networks with intricate circuitry describing relationships between gene expression and the cell environment 1. Recent study has sugges...
متن کاملCross-Disciplinary Detection and Analysis of Large Network Motifs
The detection of motifs has recently become an important part of network analysis across all disciplines. In order to detect these network motifs, software such as FANMOD and MAVisto has been created. Although relatively quick in detecting small motifs, this software is comparatively slower when identifying large motifs, such as those of size six or seven. As a result of this time constraint, t...
متن کاملDetecting Network Motifs in Gene Co-expression Networks
Biological networks can be broken down into modules, groups of interacting molecules. To uncover these functional modules and study their evolution, our research groups are developing graphtheory based strategies for the analysis of gene expression data. We are looking for groups of completely connected subgraphs (e.g. cliques) in which corresponding members have the same combination of protein...
متن کاملCross-Disciplinary Detection and Analysis of Network Motifs
The detection of network motifs has recently become an important part of network analysis across all disciplines. In this work, we detected and analyzed network motifs from undirected and directed networks of several different disciplines, including biological network, social network, ecological network, as well as other networks such as airlines, power grid, and co-purchase of political books ...
متن کاملBridge and brick network motifs: Identifying significant building blocks from complex biological systems
OBJECTIVE A major focus in computational system biology research is defining organizing principles that govern complex biological network formation and evolution. The task is considered a major challenge because network behavior and function prediction requires the identification of functionally and statistically important motifs. Here we propose an algorithm for performing two tasks simultaneo...
متن کاملEfficient sampling algorithm for estimating subgraph concentrations and detecting network motifs
SUMMARY Biological and engineered networks have recently been shown to display network motifs: a small set of characteristic patterns that occur much more frequently than in randomized networks with the same degree sequence. Network motifs were demonstrated to play key information processing roles in biological regulation networks. Existing algorithms for detecting network motifs act by exhaust...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006